Reverse mathematics and equivalents of the axiom of choice
نویسنده
چکیده
We study the reverse mathematics of countable analogues of several maximality principles that are equivalent to the axiom of choice in set theory. Among these are the principle asserting that every family of sets has a ⊆-maximal subfamily with the finite intersection property and the principle asserting that if φ is a property of finite character then every set has a ⊆-maximal subset of which φ holds. We show that these principles and their variations have a wide range of strengths in the context of second-order arithmetic, from being equivalent to Z2 to being weaker than ACA0 and incomparable with WKL0. In particular, we identify a choice principle that, modulo Σ02 induction, lies strictly below the atomic model theorem principle AMT and implies the omitting partial types principle OPT.
منابع مشابه
On characterizations of the fully rational fuzzy choice functions
In the present paper, we introduce the fuzzy Nehring axiom, fuzzy Sen axiom and weaker form of the weak fuzzycongruence axiom. We establish interrelations between these axioms and their relation with fuzzy Chernoff axiom. Weexpress full rationality of a fuzzy choice function using these axioms along with the fuzzy Chernoff axiom.
متن کاملA decomposition of Brouwer's fan theorem
We introduce axioms LFAN and CFAN , where the former follows from the law of excluded middle and the latter follows from the axiom of countable choice. Then we show that Brouwer’s fan theorem is constructively equivalent to LFAN + CFAN . This decomposition of the fan theorem into a logical axiom and a function existence axiom contributes to the programme of constructive reverse mathematics. 200...
متن کاملTHE URYSOHN AXIOM AND THE COMPLETELY HAUSDORFF AXIOM IN L-TOPOLOGICAL SPACES
In this paper, the Urysohn and completely Hausdorff axioms in general topology are generalized to L-topological spaces so as to be compatible with pointwise metrics. Some properties and characterizations are also derived
متن کاملMechanizing Set Theory: Cardinal Arithmetic and the Axiom of Choice
Fairly deep results of Zermelo-Frænkel (ZF) set theory have been mechanized using the proof assistant Isabelle. The results concern cardinal arithmetic and the Axiom of Choice (AC). A key result about cardinal multiplication is κ⊗ κ = κ, where κ is any infinite cardinal. Proving this result required developing theories of orders, order-isomorphisms, order types, ordinal arithmetic, cardinals, e...
متن کاملCost Efficiency Evaluation via Data Envelopment Analysis Approach for Undesirable Outputs based on the Weak Disposability Axiom (Case Study: 56 Electricity Producing Thermal Power Plants in Iran)
Cost efficiency evaluation is a very important and applicable issue in Data Envelopment Analysis (DEA). In this paper, the classical cost efficiency model in which all the input prices are known and fixed for each decision making unit is developed via undesirable outputs with the weak disposability axiom. The proposed model is a nonlinear model under the variable returns to scale condition,...
متن کامل